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Abstract 

The paper is concerned with the Hmit shape (under some probability measure) of 
convex polygonal lines on starting at the origin and with the right endpoint n = 
O . {ni,n2) —5- GO. In the case of the uniform measure, the explicit limit shape 7* was found 

independently by Vershik, Barany and Sinai. Bogachev and Zarbaliev recently showed 
^ ■ that the limit shape 7* is universal in a certain class of measures analogous to multisets 

in the theory of decomposable combinatorial structures. In the present work, we extend 
the universality result to a much wider class of measures, including (but not limited to) 
analogues of multisets, selections and assemblies. This result is in sharp contrast with the 
one-dimensional case, where the limit shape of Young diagrams associated with integer 
, partitions heavily depends on the distributional type. 

P_( ■ Key words and phrases: Convex lattice polygonal line; Limit shape; Local limit theorem 



in 



■3 



2000 MSC: Primai-y 52A22; Secondary 05A17, 05D40, 60F05, 60G50 



1. Introduction 



> 

■ A convex lattice polygonal line r is a piecewise linear path on the plane, starting at the origin 

CN . = (0, 0), with vertices on the integer lattice := {{i, j) E Z"^ : i, j > 0}, and such that the 

^ , inclination of its consecutive edges strictly increases staying between and 7r/2. Let IJ be the 

set of all convex lattice polygonal lines with finitely many edges, and denote by i7„ C 11 the 
subset of polygonal lines F E 11 whose right endpoint ^ = is fixed atn = (ni, 722) E . 

The limit shape, with respect to a probability measure P„ on i7„ as n — 00, is understood 
as a planar curve 7* such that, for any e > 0, 

><■ limP„{rei7„: rf(r„,7*)<4 = i, (1-1) 



where Fn = Sn{F), with a suitable scaling : — )■ M^, and d{-, ■) is some metric on the 
path space, e.g., induced by the Hausdorff distance between compact sets. 



dni^, B) := max < maxmin \x — y\, maxmin |x — y| > . (1-2) 

xeA y£B y&B x&A j 

Remark 1.1. By definition, for a polygonal line F E Un the vector sum of its consecutive 
edges equals n = {ni,n2)', due to the convexity property, the order of parts in the sum is 
uniquely determined. Hence, any such F represents a strict vector partition of n G Z^ (i.e., 
without proportional parts; see [19]). For ordinary one-dimensional partitions, the limit shape 
problem is set out for the associated Young diagrams Il20ll22]| . 
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Of course, the limit shape and its very existence may depend on the probability law P„. 
With respect to the uniform distribution on i7„, the problem was solved independently by 
Vershik llT9l . Barany [[3l and Sinai llT6l . who showed that, under the scaling Sn '■ (xi, X2) ^ 
{xi/rii, X2/n2) and with respect to the Hausdorff metric rf-^, limit (11.11) holds with 7* given by 
a parabola arc defined by the equation 



^l-Xi + Jx~2 = l, 0<Xi,X2<l. (1.3) 



Recently, Bogachev and Zarbaliev [l6l|71 proved that the same limit shape 7* appears for a 
large class of measures Pn of the form 

Pn{n--=^-^, i^ei7„, (1.4) 



B. 



n 



with 

h{r) := J] 6,,, 5„ := bin, (1-5) 
ei&r ren„ 

where the product is taken over all edges e-i of F G i7„, £i is the number of lattice points on 
the edge except its left endpoint, and 

,,.,^(r.^^-^y r(r + l)...^ir + i-l) ^ .^0,1,2,.... ,1.6, 

This result has provided first evidence in support of a conjecture on the limit shape universality, 
put forward independently by Vershik [fT9l p. 20] and Prokhorov ifTSl . 

The goal of the present paper is to show that the limit shape 7* given by (11.31) is universal 
in a much wider class of probability measures of the form (11.41) . For instance, along with 
the uniform measure on i7„ this class contains the uniform measure on the subset 77„ C Hn 
of polygonal lines that do not have any integer points other than vertices. More generally, 
measures covered by our method include (but are not limited to) direct analogues of the three 
classical meta-types of decomposable combinatorial structures — multisets, selections and 
assemblies HllZlIlQll (see examples in Section [2J] below). Let us stress, however, that our 
universality result is in sharp contrast with the one-dimensional case, where the limit shape of 
Young diagrams associated with integer partitions heavily depends on the distributional type 
(see |l4l|9l|20l|22l). This suggests that the limit shape of strict vector partitions is a relatively 
"soft" property as compared to a more demanding case of (one-dimensional) integer partitions. 

Let us state our result more precisely. Using the tangential parameterization of convex 
paths (see |l6l §A.l]), let $,n{t) denote the right endpoint of part of the scaled polygonal line 
Fn = S'„(r') where the tangent slope (wherever it exists) does not exceed t G [0,oo]. Similarly, 
a tangential parameterization of the parabola arc 7* (see (11.31) ) is given by 

f + 2t \ 

The tangential distance between and 7* is defined as 

rfr(i'n,7*) := sup \Ut)-9*{t)\. (1.8) 

0<t<oo 

It is known [[61 §A.l] that the Hausdorff distance d-^ (see (11.21) ) is dominated by the tangential 
distance dq-- 

Our main result is as follows. 
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Theorem 1.1. Suppose that < Ci < ^2/^1 < C2 < 00, and assume that the coefficients hi in 
(|1.5I) satisfy some mild technical conditions expressed in terms of the power series expansion 
of the function y{s) = In {'^ibes^) {see more details in Section fTH . Then for any e > 

lim Pn{r E i7„ : c/r(^n,7*) < e} = I. 

n—^oo 

Remark 1.2. Universality of the limit shape 7* has its boundaries: as was shown by Bogachev 
and Zarbaliev (Si [81, any C'^-smooth, strictly convex curve 7 started at the origin may appear 
as the limit shape with respect to a suitable probability measure on i7„, as n — t- 00. 

Like in [6|, our proof employs the elegant probabilistic approach based on randomization 
and conditioning (see [|Tl|2l) first used in the polygonal context by Sinai lfT6l . The idea is to 
introduce a suitable product measure Qz on the space 11 = U„i7„ (depending on an auxiliary 
"free" parameter z = (zi, Z2)), such that the measure P„ on i7„ is recovered as the conditional 
distribution P„(-) = Qz{- \ n„). Clearly, this device calls for the asymptotics of the probability 
QziUn), which is supplied by proving a suitable local limit theorem. Let us also point out that 
the parameter z is calibrated from the asymptotic equation Ez{^r) = n{l + o(l)), where 
is the right endpoint of the polygonal line F E U (so that, e.g., i7„ = {F E 11 : = n}). 
The main novelty that has allowed us to extend and enhance the argumentation of |[6l in a 
much more general setting considered here is that we choose to work with cumulants rather 
than moments (see Section [2?T1) . which proves extremely efficient throughout. 

Layout. The rest of the paper is organized as follows. In Section [2l we define the families of 
measures Qz and P„. In Section [3l suitable values of the parameter z = (zi, Z2) are chosen 
(Theorem 13.21) . which implies convergence of "expected" polygonal lines to the limit curve 
7* (Theorems 13.31 and l3. 41) . Refined first-order moment asymptotics are obtained in SectionH] 
(Theorem 14.11) . while higher-order moment sums are analyzed in Section [51 Section [6] is de- 
voted to the proof of the local central limit theorem (Theorem 16. II) . Finally, the limit shape 
result, with respect to both Qz and P„, is proved in Section [7] (Theorems 17 . 1 1 and 17 . 21) . 

Some general notations. For a row-vector x = {xi, X2) E M^, its Euclidean norm (length) is 
denoted by |x| := (xf + Xg)^^^, and {x,y) := xy^ = xiyi + X2y2 is the corresponding inner 
product of vectors x,y E M^. We denote := {k E Z : k > 0}, := Z+ x Z^, and 
similarly R+ := {x G M : x > 0}, := M+ x M+. 

2. Probability measures on spaces of convex polygonal lines 

2.1. Global measure Qz and conditional measure P„ 

Consider the set 

X := {x = (xi,X2) E Z\ : gcd(xi,X2) = 1}, (2.1) 

where "gcd" stands for "greatest common divisor". Let ^ := (Z^)"^ be the space of func- 
tions on X with nonnegative integer values, and consider the subspace of functions with finite 
support, (pQ := {u E (P : #(supp u) < 00}, where supp u := {x E X : z/(x) > 0}. It is 
easy to see that the space <Po is in one-to-one correspondence with the space 77 = IJnez^ 
of all (finite) convex lattice polygonal lines, whereby each x E X determines the direction of 
a potential edge, only utilized if x G supp z/, in which case the value z/(x) > specifies the 
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scaling factor, altogether yielding a vector edge xu{x); finally, assembling all such edges into 
a polygonal line is uniquely determined by the fixation of the starting point (at the origin) and 
the convexity property. 

Let bi,b2, ■ ■ ■ be a sequence of non-negative numbers such that 60 > (without loss of 
generality, we put bo = 1) and not all b/s vanish for £ > 1, and assume that the function 

00 

/3{s):=l + Y,bis' (2.2) 

e=i 

is finite for |s| < 1. Let z = (zi, Z2) E (0, 1) x (0, 1). Throughout the paper, we shall use the 
multi-index notation 

z"" := zl"^ z^^ , X = {xi,X2) e Z^. 

Let us now define a probability measure Qz on the space <P = as the distribution of a 
random field u = {i^{x)}xex with mutually independent values and marginal distributions 

QAu{x)=i} = -^, i = 0,1,2,... {xeX). (2.3) 

Lemma 2.1. For each z G (0, 1)^, the condition 

^{z) := n ^i^n < 00 (2.4) 

is necessary and sufficient in order that Qz{^o) = 1- Furthermore, if (5{s) is finite for all 
I s I < 1 then condition (12.41) is satisfied. 

Proof According to ([23]), Qz{i^{x) > 0} = 1 - I3{z'')-^ {x G X). Hence, Borel-CanteUi's 
lemma implies that G ^0} = 1 if and only if — /3(z^)~^) < 00. In turn, the 



latter inequality is equivalent to (12.41) . 

To prove the second statement, observe using (12.21) that 



ln/3(^) = J]ln/3(^-) < - l) = X^^.J^^'^ (2.5) 



Furthermore, for any £ > 1 



00 



x&X xi=l xi=0 X2=l 



ex2 
2 



< 



1-zi' (l-zi)il-zi)- l-Z^ ' (1-^0(1-^2) 

Substituting this into (12.51) and recalling (12.21) . we obtain 

1-Zi {1-Zi){l-Z2) 

which implies (I2.4h . □ 
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Lemma [2TT] ensures that a sample configuration of the random field z/(-) belongs (Q^-a.s.) 
to the space and therefore determines a (random) finite polygonal line F E 11. By the 
mutual independence of the values the corresponding Q^-probability is given by 

where ^ = ^^.g;^ xv{x) is the right endpoint of T, and 

6(r):= J] oo, reil. (2.7) 

Remark 2.1. The infinite product in (12.71) contains only finitely many terms different from 1 
(since hy{x) = &o = 1 for ^ ^ supp z/); hence, (12.71) can be rewritten in an intrinsic form (|1.5|) . 
In particular, for the trivial polygonal line -Tq ^ = formula (|2.6I) yields 

Q,(ro) = > 0. 

Note, however, that Qz(/o) < 1, since /3(s) > /3(0) = 1 for s > and hence, according to 
definition (1231), > 1. 

On the subspace i7„ C i7 of polygonal lines with the right endpoint fixed at n = (rii, 77.2), 
the measure induces the conditional distribution 

p„(r):=g,(r|77„) = ^^, rei7„. (2.8) 

Formula (12.81) is well defined as long as Qzijin) > 0, that is, there is at least one polygonal 
line r E Un with b{r) > (see (12.61) and (12.71) ). A simple sufficient condition is as follows. 

Lemma 2.2. Suppose that hi > 0. Then Qz^Un) > Ofor all n G such that ni,n2 > 0. 

Proof. Observe that n = (ni, 722) G (with ni, 7^2 > 1) can be represented as 

(ni,ri2) = (ni- 1,1) + (1,^2-1), (2.9) 

where both points x*^^^ = {ni — 1, 1) and x^'^^ = (1, ^2 — 1) belong to the set X. Moreover, 
^(1) _^ rf,{2) unless rii = 77-2 = 2, in which case instead of (12.91 ) we can write (2, 2) = (1,0) + 
(1, 2), where again a;(^) = (1, 0) G Af, a;^^) = (1, 2) G Af. If T* G i7„ is a polygonal line with 
two edges determined by the values u{x^^^) = 1, u{x^'^^) = 1 (and i^(x) = otherwise), then, 
according to definition ^M, QziHn) > Qz{r*) = bjz"^{zy^ > 0. □ 
The parameter z may be dropped in notation (12.81) due to the following key fact. 

Lemma 2.3. The measure Pn in (12.81) does not depend on z. 



Proof. If Un 3 r ^ u E $0 then ^ = n and hence formula (12.61) is reduced to 

g.(r) = ^^, rGi7„. 

f3{z) 

Accordingly, using (12.41) and (12.81) we get the expression 

Pnin= rEn^, (2.10) 

which is z-free. □ 
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2.2. A class of measures 

Recalling expansion (12.21) for the generating function f3{s) (with /3(0) = 60 = 1)^ consider the 
corresponding expansion of its logarithm, 



00 



ln/3(s) = ^afcS^ |s| < 1. (2.11) 



k=l 



Remark 2.2. Substituting expansion (12.21) into (|2.1 II) it is clear that ai = 61; more generally, if 

t := mm{i > 1 : 5^ > 0} and k* := min{A; > 1 : ctfc 7^ 0} then t = k* and bi* = au*. 

Under the measure Qz defined in (12. 3|) . the probability generating function 0i,(s;x) : = 
^^^^^ given by the ratio 

</..(.;x) = ^^, |s|<l (2.12) 

(for notational simplicity, we suppress the dependence on z, which should cause no confusion), 
and so its logarithm is expanded as 

ln0^(s;x) = ln/3(s2^) -ln/3(z^) = ^afc(s'' - 1)^''^ \s\<l- (2.13) 

fc=i 

Likewise, the characteristic function x) := ^'^[e'*'''^^)] is given by 

Mt;x) = ^^\—r^, teR. (2.14) 

and the principal branch of its logarithm (corresponding to In (p„{0; x) = 0) is represented as 

00 

ln(/;^(t;x) = ^afc(e^'=*- 1)2'=^ t G M. (2.15) 

k=l 

For q eN, denote by nig = mg{x) := Ez[i'{xy] the moments of ^{x), and let = Xq(x) 
be the cumulants of u{x), with the exponential generating function 

ln0,(e*;x) =^x,(a;)-j. (2.16) 

q=l ^' 

Substituting (12.131) into (12.161) and Taylor expanding the exponential function, we get 

00 00 g 00 

In 0,(e*; x) = ^ ak{e'' - 1) ^'^^ = ^ - ^ k'^akz''^, 

k=l q=l ^' k=l 

and by a comparison with (12.161) it follows that 

00 

Hg{x) = J2 k^akZ^"", qen. (2.17) 

k=l 
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In particular, from (12.171) we obtain the mean and variance of 

E,[ij{x)] = mi{x) = = kakz''^, (2.18) 

k=l 

oo 

Var[i^(x)] = m2{x) - mi{xY = X2(x) = ^/c^Cfc^''^. (2.19) 

k=l 

More generally, using a well-known recursion between the cumulants and moments (see, e.g., 
[[Il§3.14]) 




q—i 



it is easy to see by a simple induction that the moments rrig (q G N) are expressed as linear 
combinations of the cumulants xi, . . . , with positive (in fact, integer) coefficients, which 
gives, in view of (12.171) . 

(J— 1 q—l oo 

mq{x) = Xg(x) + Ci^qK,{x) = Xq{x) + ^ Q^g ^ k'ttkz'''', (2.20) 

1=1 i=l k=l 

with Cj g > (i = 1, . . . , q — 1). Furthermore, using a rescaling relation Hg[cX] = c'^Hg[X] 
and the additive property of cumulants for independent summands, we obtain the cumulants 
of the random variables = J2xex ^i^(^) = 1; 2), 

oo 

= E ^I^-^^^) = E E (2.21) 

xGX xeX k=l 

and, similarly to (12.201) . the corresponding moments 

q—l oo 

^.(el) = xJO] + E ^^.-^ E E (2.22) 

i=l xSAT fc=l 

For s G C such that a := > 0, denote 

oo oo 1 1 

-^W-EB- '4»:=5:^<oo. (2.23) 

fc=l A;=l 

Most of our results are valid under the condition A'^{2) < oo, or sometimes A'^{1) < oo (in 
particular, in Theorem 14. II) . However, for a local limit theorem (see Theorem 16. II) we require 
an additional technical condition on the generating function (3(s). 

Assumption 2.1. The coefficients (a^) in expansion (12.21) of In (3{s) are such that ai > and, 
for any 9 G (0, 1) and all t G M, the following inequality holds, with some constant Ci > 0, 

oo 

^a#(l -cosH) > Ci ai6{l — cost). (2.24) 

k=l 

Remark 2.3. Assumption [2?T] is obviously satisfied (with Ci = 1) when all are positive. 
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Due to Remark [Z2l the condition ai > is equivalent to 61 > 0. Moreover, from (12.141) 
and (|2.15l) we note that 

In \Mt; x) I = I In /^(^^'^'We-") ^ _ g _ ^ . ^2.25) 

' k=i 

hence, condition (12.241) can be equivalently rewritten (for any ^ G (0, 1) and all t G M) as 

l,„W£^§^<_CA«(l-cos*). (2.26, 

2.3. Examples 

Let us now consider a few illustrative examples. The first three have direct analogues in 
the theory of (one-dimensional) decomposable combinatorial structures, corresponding, re- 
spectively, to the three well-known meta-classes: multisets, selections and assemblies (see 
121 [Toll). To the best of our knowledge. Example 12.41 was first considered in [j4j in the 
context of integer partitions. 

Example 2.1 (multisets). For r G (0,oo), p G (0, 1], let Qz be a measure determined by 
formula (|2.3I) with coefficients (|1.6I) . A particular case with p = 1 was considered in Note 
that 60 = 1: in accordance with our convention in Section [ZTl and 61 = rp > 0. By the 
binomial expansion formula, the generating function of sequence (11.61) is given by 

/3(s) = (l-ps)-^ \s\<p-\ (2.27) 

and formula (|2.3I) specializes to 

Q.{u{x) =l}=(''^[~^\ //-(I - pz^)\ i G Z+, (2.28) 



which is a negative binomial distribution with parameters r and p = 1 — pz^ . 
If r = 1 then hi = p^, (3{s) = (1 — ps)~^ and, according to (12.281) . 

Q.Mx) = i} = p'z'\\ - pz^), i G Z+. 

Li turn, from formulas (11.51) and (12.101) we get 

Nr 

p^{r) = ^ — r G i7„, (2.29) 

where Np := J2x(^x '^(•^) '•^^ '•^'•^^ number of integer points on F \ {0}. Furthermore, if 
also p = 1 then (12.291) is reduced to the uniform distribution on i7„ (see (12.101) ). 

In the general case, using (12.271) we note that 

p s 

In /3(s) = — r ln(l — ps) = r , 

fc=i 
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and so the coefficients (ak) in expansion (12.111) are given by 

k 

flfc = ^ > 0, keN. 
k 

As pointed out in Remark I2.3[ this implies that Assumption 12.11 is satisfied; also, it readily 
follows that A^{a) < oo for any a > 0. 

Example 2.2 (selections). For r G N, p G (0, 1], consider the generating function 

/3(s) = (l + psr, \s\<p~\ (2.30) 
with the coefficients in expansion (12.21) given by 

,>^'±^3:i±^l±A,', «^0.1.....r. (2.31) 
In particular, ho = l,bi = rp > 0. Accordingly, formula (12.31) gives a binomial distribution 

Q.Mx) =i}= (j^^, i = 0,l,...,r, (2.32) 



with parameters r and p = pz^{l + pz^) ^. From (12.301) we obtain 

In /3(s) = r ln(l + ps) = r s 

K 



k=l 



hence the coefficients (ak) in expansion (12.1 II) are given by 

ak = [ ^ k G N, 

and in particular ai = rp> 0. Note that A+((t) < oo for any a > 0. 

In the special case r = 1, the measure Qz is concentrated on the subspace 77 of polygonal 
lines with "simple" edges, that is, containing no lattice points between the adjacent vertices. 
Here we have bo = 1, bi = p and b£ = {£ > 2), so that (12.321) is reduced to 

QMx) = £} = -^^, £ = 0,1 (xeX), 
1 + pz^ 

Accordingly, formula (12.101) specifies on the corresponding subspace i7„ the distribution 

Np 

p^{r) = ^ — ren^, (2.33) 

where the number of integer points A'^;- coincides here with the number of vertices on r \ {0}. 
Furthermore, if also p = I then (|2.33|) is reduced to the uniform distribution on Tin, 
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Finally, let us check that Assumption l2.1l holds (with Ci = (1+p) It is more convenient 
to use version (12.261) . Substituting (12.301) and recalling that bi = rp > 0, we obtain 

1 //3(^e")/3(^e-'*)\ r, f 1 + 2pe cost + p^O^ 
- In TTTTT^ = - m 



^ r /I + 2p^cost + p2^2 \^ 6i^(l-cost) 



Example 2.3 (assemblies). For r G (0, oo), p e [0, 1], consider the generating function 

P{s) = exp = exp sV'"' j , kl < P'^ (2.34) 

Clearly, the corresponding coefficients in expansion (12.21) are positive, with = \,hi = r, 
&2 = + '"Pj etc.; more systematically, one can use the well-known Faa di Bruno's formula 



generalizing the chain rule to higher derivatives (see, e.g., [[131 Ch. I, §12, p. 34]) to obtain 

where J7m is the set of all non-negative integer ^-tuples (ji , . . . , jn) such that ji + ■ ■ ■ + je = m 
and 1-JI + 2-J2 + ■■■ + £■ je = t 

Remark 2.4. Note that the ^-tuples (ji, . . . , ji) G J7m are in a one-to-one correspondence with 
partitions of i involving precisely m different integers as parts, where an element ji has the 
meaning of the multiplicity of i G N (i.e., the number of times i is used in a partition of i). 

Taking the logarithm of (12.341) . we see that the coefficients ak in (|2.11l) are given by 



ttk = rp 



''-^ > 0, keN. (2.36) 



Therefore, Assumption l2.1l is automatic; moreover, A'^{a) < oo for any a > 0, except for the 
case p = 1 where A'^(a) < oo only for a > 1. 

In the particular case p = 0, we have (3{s) = e^'^ and so expression (12.351) is replaced by 
bi = r^/i\, whereas (12.361) simplifies to ai = r and = for A; > 2. The random variables 
iy{x) have a Poisson distribution with parameter rz^, 

which leads, according to (12.101) . to the following distribution on i7„ 

Pnir)=( y: n^l n^' r^iueii.. 

Example 2.4. Let r G (0, oo), p G (0, 1], and consider the generating function 
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From (12.371) it is clear that = 1, bi = ^rp > and, more generally, all be > 0. Let us 
analyze the coefficients (a^) in the power series expansion of In = r In f{s) (see (|2.11l) '). 
Differentiation of this identity with respect to s gives 

oo 

rf'{s) = f{s)Y,kaks'~\ (2.38) 
fc=i 

Differentiating (12.381) further m times (m > 0), by the Leibniz rule we obtain 



i=0 ^ ^ fc=i+l ^ ^ 



and in particular 



1 .'"^ / \ 

y(n.+i)(0) = - ^ r /('"-^■)(0)(m + l)!a„+i. (2.39) 



j=0 

But we know from (12.371) that f^^\0) = fP j\/ {j + 1), so (12.391) specializes to the equation 



-> -77 ^r- — ^- — T^J + 1!«7+1 

r VAm — ly. m — ? + l 



m + 2 r ^^—^ j\[m — j)\ m—j + 



or, after some cancellations, 



m + 1 p-^-^{] + 1) 



-Y. " ''I' -H. (2.40) 



777, + 2 r m — ?' + 1 

i=o 

Denoting for short := r~^p~^jaj, equation (12.401) simplifies to 

^ = ^ + — + ■■■ + — + am+i . (2.41) 

m + z m + 1 m 2 

Setting here m = 0, 1, 2, 3, . . . we can in principle find successively all dm. 



1 _ 5 _ 3 _ 251 

2' "^^-12' "^=^-8' ^^- 720' 



but the fractions quickly become quite cumbersome. However, it is not hard to obtain suitable 
estimates of dm- Observe that (12.411) implies 

m + 1 di 02 m _ 

^ 1 + ■ ■ ■ + Cm + O'm+1 = — + O-m+l; 

m + 2 m m — 1 m + 1 

and it follows that 

_^m + lm 1 ^ 

"^"""^ ~ m + 2 m + 1 (m + l)(m + 2) ' 

or explicitly 

J, „m+l 

(m + l)"'(m + 2) 
11 



On the other hand, from (12.411) we get 



m + 1 ai a2 am ^fn + l ai 

m + 2 m + 1 m 2 ~ m + 2 m + l' 



hence 



m + l 1/2 2m2 + 3m 



and therefore 



m + 2 m + l 2(m + l)(m + 2) 

rp'"+^(2m2 + 3m) 
2(m + Ij^lm + 2) 



As a result, combining (12.421) and (12.431) we obtain, for all k E N, 

^pk rp^{2k'^ — k — 1) rp^ 

— Ok ^ r ^ 



+ 2P(A; + 1) 'k+l 

In particular, this implies that A~^{a) < oo for any a > 0; furthermore, since all ayt > it 
follows that Assumption l2.1l is automatically satisfied. 

Remark 2.5. Specific choices of the coefficients (bi) in Examples 12. 11 - 12.41 above can be used 
in the context of integer partitions (see, e.g., ifTOl l20l [22ll and also a recent preprint [4|). 
More specifically. Example 12.11 corresponds to the ensemble of weighted partitions includ- 
ing the case of all unrestricted partitions under the uniform distribution; Example 12.21 leads to 
(weighted) partitions with bounds on the multiplicities of parts, including the case of uniform 
partitions with distinct parts; Example 12.31 corresponds to partitions representing the cycle 
structure of permutations; finally. Example 12.41 introduced in dU defines a new ensemble of 
random partitions. Note that the limit shapes of partitions (or rather their Young diagrams) in 
the first three cases are known to exist, at least under some technical conditions on the coef- 
ficients (see BH m |20l [22l|, but they are all drastically different from each other, as opposed 
to the case of lattice polygonal lines representing strict vector partitions, for which the limit 
shape is universal in all four examples. 



3. Asymptotics of the expectation 

In what follows, the asymptotic notation of the form x„ x y„ with n = (ni, means that 

< liminf — < limsup — < oo. 

ni,n2^oo ni,n2^oo Vn 

We also use the standard notation x„ ~ yn for Xn/yn — J- 1 as ni, ^2 — >■ cso. 

Throughout the paper, we adopt the following convention about the limit n oo. 

Assumption 3.1. The notation ri — oo signifies that ni,n2 — ?■ oo in such a way that rii^ n2. 
In particular, this implies thatni x \n\, n2 x \n\, where \n\ = {n\ + niy^'^ — )■ oo. 

3.1. Calibration of the parameter z 

We want to find the parameter z = {zi, Z2) from the asymptotic conditions 

E.iii) ~ m, ^,(^2) ~ n2 {n^ 00), (3.1) 
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where C,j = J^xex ^(^) denotes expectation with respect to Q^. Set 

^. = e-"i, «. = 5^.^71/3 (j = l,2), (3.2) 

where the quantities 81,82 > (possibly depending on the ratio n2/ni) are presumed to be 
bounded from above and separated from zero. Hence, recalling formula (12.181) . we get 

00 

fe=l x&X 

To deal with sums over the set X, the following lemma will be instrumental. Recall that 
the Mobius function /i(m) (m G N) is defined as follows: jiil) := 1, /i(m) := (—1)'^ if m is 
a product of d different prime numbers, and /i(m) := otherwise (see ifTTl §16.3, p. 234]); in 
particular, |/i(m)| < 1 for all m G N. 

Lemma 3.1. Suppose that a function f : — t- M is such that /(O, 0) = and, for any h > 0, 

00 

Y,Y1 \fXhkx)\< 00. OA) 
k=i xez'l 

For h > 0, consider the functions 

F^{h):=Y,f{hx), (3.5) 

00 cx> 

F{h) ■= F\hm) = YY^ f{hmx). (3.6) 

m=l m=l xaX 

Then the following identities hold for all h > 

F{h) = fihx), (3.7) 



F\h) = J2 Krn)F{hm), (3.8) 



m=l 



where ji{m) is the Mobius function. 

Proof. Recalling definition (|2.1I) of the set X, observe that = Llm=o'^'^' hence, (13.61) is 
reduced to (13.71) . Then representation (13.81) follows from the Mobius inversion formula (see 
[fm Theorem 270, p. 237]), provided that ^ \F\hkm) | < 00. To verify the last condition, 
using (1331) we obtain (cf. (IX6l) and (13771) ) 



Y \FKkmh)\ < E E E \fihkmx)\ ) =YY. < 

k,m=l k=l \m=lxeX / k=l x&\ 

according to (13.41) . This completes the proof. □ 
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Theorem 3.2. Suppose that ^"'"(2) < oo {see (12.231) ). and choose 6i, 62 in (13.21) as follows. 

Si = K{n2/n,f/\ 62 = «:(r^l/n2)l/^ (3.9) 

where 

^■-(m\" (3.10) 



and C(2) := J2T=i ~ vr^/6. Then conditions (13.11) are satisfied. 
Remark 3.1. Observe that (13.21) and (13.91 ) imply the scaling relations 



a\a2ni = aia\n2 = k^, a2n2 = aiUi. (3.11) 



Proof of Theorem \i72\ Let us prove (13.11) for ^1 (the proof for ^2 is similar). Setting 

/(x) := Xie-<"'^\ xeM^, (3.12) 

and following notations (13.51) and (13.61) of Lemma ISTTl a projection of equation (13.31) to the first 
coordinate takes the form 

00 

£^.(6) = X;afcF«(fc). (3.13) 

fc=i 

Note that 

00 00 , —ha\ 

F{h) = hy xie-'^"^^^ y e-'^"^"^ = -4:- --, (3.14) 

and it easily follows that condition (|3.4I) of Lemma 13.11 is satisfied. Hence, using (13.81) and 
(I3.14|) . we can rewrite (|3.13l) as 



00 00 



fc=l m=l fc=l m=l 

or, recalling relations (13.111) . 



2^, „ — femai 



z 

fc,m=l ^ ^ ^ ' 

Note that for any 6 > 0, 6' > 0, there is a global bound 

< Ct-\ t > 0, (3.17) 



(1 -e-*)^ 

with some constant C = C{b,9) > 0. This gives, uniformly in k and m, 

g-fcmai/2 0(1) Q-(n2/ni)kma2/2 0(1) 



(1 - e-*^""'^i)2 [kmaiY' i - Q-kvaa^ kma2 



(3.18) 
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where in the second estimate we used Assumption 13. 1[ Therefore, the summand in (13.161) is 
bounded by 0(|afe| A;~^m"^), which is a term of a convergent series due to the assumption 
A^{2) < oo. Hence, by Lebesgue's dominated convergence theorem we obtain 

k=l m=l ' 

according to (13.101) : we also used the identity 

E^ = 7^. (3.20) 

m=l ' 

which readily follows by the Mobius inversion formula (13.81) applied to F'^{K) = h^^, F{h) = 
TZ=i(hm)-' = h-'C{s) (cf. dm Theorem 287, p. 250]). □ 

Assumption 3.2. Throughout the rest of the paper, we assume that the parameters zi, Z2 are 
chosen according to formulas (13.21) . (13.91) . In particular, the measure becomes dependent 
on n = (ni, 712), as well as the (^^ -probabilities and the corresponding expected values. 

3.2. Asymptotics of the mean polygonal lines 

For r e n, denote by r{t) (t E [0, 00]) the part of F where the slope does not exceed tn2/ni. 
Consider the set 

X{t) := {x e X : X2/X1 < tn2/ni}, t G [0, 00]. (3.21) 

According to the association n 3 F u e <Po described in Section I27T1 for each t e [0, 00] 
the polygonal line F(t) is determined by a truncated configuration {i^{x), x E X(t)}, hence 
its right endpoint ^ (t) = (^i(t), ^2(^)) is given by 

^{t)= ^ xu{x), tG[0,oo]. (3.22) 



In particular, A'(oo) = X, ^{00) = ^. Similarly to (13.31) . 

00 

Ezim] = XI ^"'^ ^e-'^^"'"^ t e [0, 00]. (3.23) 

k=l xGX{t) 

Recall that the function g*{t) = {gl{t) , gUt)) is defined in (fLTl) . 
Theorem 3.3. For each t E [0, 00], 

lim nj'E^l^^it)] = g*{t) (j = 1, 2). (3.24) 

Proof. Theorem 13.21 implies that (13.241) holds for t = 00. Assume that t < 00 and let j = I 
(the case j = 2 is considered in a similar manner). Setting for brevity c„ := n2/ni and arguing 
as in the proof of Theorem 13. 21 (see (13.31) . (13.131) and (13.161) ). from (13.231) we obtain 

00 00 £2 

k,m=l xi = l X2=0 

°° °° 1 _ „-kma2{x2+l) 

= Y: ka.mf^im) ^le'^^— ^ _ . (3-25) 

k,m=l xi=l 
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where f 2 = X2{t) denotes the integer part of tc„xi, so that 

< tCnXi -X2<1. (3.26) 

Aiming to replace X2 + 1 by tc„Xi in (13.251) . we recall (13.111) and rewrite the sum over xi as 

00 

J2 xie-*^'""!"^ (1 - e-'="^°i*^i) + Ak,m{t, a), (3.27) 

xi=l 

where 



00 



xi=l 

Using that < £2 + 1 — tCnXi < 1 (see (13.261) ) and applying estimate (13.171) . we obtain, 
uniformly in k,m > 1 and t E [0, 00], 

< < V x.e-'^— = , = 0(1) ^ 1.. 

Substituting this estimate into (13.251) and using the condition ^'''(2) < 00, we see that the 
error resulting from the replacement of £2 + 1 by tc„Xi is dominated by 

00 I I 00 — m«i/2 

O {af) E ^ E ^ = O («r^) In (1 - e--/^) = O {af In a,). 

k=l m=l 

Returning to representation (13.251) and evaluating the sum in (13.271) . we find 

+0(arM.aO. (3.28) 



EJClit)]= > kttk , -7 ^ TTT 

fc,m=l ^ ' 



y=l+t 



Then, passing to the limit by Lebesgue's dominated convergence theorem, similarly to the 
proof of Theorem 13. 21 (cf. (13.191) ) we get, as n — t- 00, 

1 ^ak^ fiim) ( 1 \ t^^2t 



which coincides with g\{t), as claimed. □ 
There is a stronger version of Theorem [331 

Theorem 3.4. Convergence in (13.241) is uniform in t G [0, 00], that is, 

lim snp \nj'E,[^^{t)]-g*{t)\=0 (j = l,2). 

"■^~0<t<oo 

For the proof, we shall use the following simple criterion of uniform convergence proved 
in (61 Lemma 4.3]. 
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Lemma 3.5. Let {fnif)} be a sequence of nondecreasing functions on a finite interval [a, h], 
such that, for each t G [a, h], lim„_i.oo fnif) = fit), where f(t) is a continuous (nondecreas- 
ing) function on [a, b]. Then the convergence fnif) fit) as n ^ oo is uniform on [a, b]. 

Proof of Theorem [34] Suppose that j = I (the case j = 2 is handled similarly). Note that for 
each n the function 



Til 



is nondecreasing in t. Therefore, by Lemma [331 the convergence in (13.241) is uniform on any 
interval [0, t*] (t* < oo). Since n]'^i?^[^i(oo)] — t- gl{oo) and the function gl{t) is continuous 



at infinity (see (11.71) ). it remains to show that for any s > there is t* such that, for all large 
enough ni, n2 and all t >t*, 

nr^E,|ei(oo)-ei(t)| <£. (3.29) 
To this end, on account of (13.281) we have 

°° mil(m] „-kmai{l+t) 

EJ^i(oo)-Ut)]= Y kak ^-V ^ + 0(a7Hnai). (3.30) 

Note that by inequality (|3.17l) . uniformly in k,m > 1, 

^—kma2 ^—kmai{l+t) 0(1) 

1 - e-'='^'^2 (1 _ e-fcmai(i+t))2 ~ ala2ikm)^{l + ty ' 
Returning to (13.301) and using the condition A^(2) < oo, we obtain, uniformly in t > t*, 

^ ^ k=l m=l ^ ' 

whence by we get (1X291) . □ 

4. Refined asymptotics of the expectation 

We need to sharpen the asymptotic estimate E^if^ — n = o{\n\) provided by Theorem 13. 2[ 
Theorem 4.1. Under the condition A+(l) < 00, we have Ez{i) — n = 0(|np/^) as n ^ 00. 
For the proof of Theorem 14. 11 some preparations are required. 

4.1. Integral approximation of sums 

Let a function / : — )■ M be continuous and absolutely integrable on , together with its 
partial derivatives up to the second order. Set 

F{h) ■= fihx), h > (4.1) 
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(as one can verify, the above conditions on / ensure that the series in (14.11) is absolutely 
convergent JH p. 21]), and assume that for some /3 > 2 

F{h)=0{h-^), h^oo. (4.2) 

Consider the Mellin transform of F{h) (see, e.g., EB Ch. VI, §9]), 

POO 

F{s) := / h'-^F{h)dh, (4.3) 
Jo 

and set 

Afih) := Fih) [ fix) dx, h>0. (4.4) 

The following general lemma can be proved using the well-known Euler-Maclaurin sum- 
mation formula (see details in [|6l Lemmas 5.1 and 5.3, pp. 20-22]). 

Lemma 4.2. The function F{s) is meromorphic in the strip \ <lks < (3, with a single {simple) 
pole at s = 2. Moreover, F{s) satisfies the identities 



POO 

F{s) = / h'-^Af{h) dh, 1< < 2, 
Jo 



(4.5) 



1 



C+lOO 



Af{h) = — / h~'F{s) ds, 1< c < 2. (4.6) 
2m ' 



c—too 



4.2. Proof of Theorem |4T] 

Our argumentation follows the same lines as in a similar result in |l6l pp. 22-27] for distribu- 
tions determined by coefficients (11.61) (with p = 1). For the reader's convenience, we repeat 
all the steps but skip some word-by-word repetitions, giving specific references to H. 

Let us consider (for ,^2 the proof is similar). Recalling the notations f{x) and F{h) 
introduced in Section [X2l (see (13.121) and (13.141) . respectively), we have, according to (13.151) . 

00 

^.(^i) = Yl (^kli{m)F{km), (4.7) 

k,m=l 



where 



fi.hx) = - — TT, /l>0, 



f{x) = xie"^"'^^ X e 



d2 



Note that 



p poo poo 

/ f{x)dx= xie-°i^^ dxi / e-"2^2 dx2 
Jr\ Jo Jo 

Moreover, using (13.101) and (13.111) we have (cf. (13.191) ) 



Eakl^{m) ni at ^ /i(m) _ 

k,m=l ^ / 1 ^ m=l 
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Subtracting (14.81) from (14.71) . we obtain the representation 

oo 

^^(6)-«i= Yl akf^{m)Af{km), (4.9) 

fc,m=l 

where A/(/i) is defined in (14.41) . Clearly, the functions / and F satisfy the hypotheses of 
Lemma I4T21 (with (3 = oo). Setting c„ := ^2/^1 and using (13.1 II) . the Mellin transform of 
F{h) defined by (14.31) can be represented as 

F{s) = ar-'F{s), (4.10) 

where 

F{s):= ^r- r^dy, ^s>2. (4.11) 

It is easy to verify (see ^ p. 23] for details) that the analytic continuation of expression (|4.11l) 
into domain 1 < 9fJs < 2 is explicitly given by 

F{s) = J{s) + Cr^Cis - 1) T{s) + ^ C(s) r(s + 1), (4.12) 

where T{s) = u^~^ e~" du is the gamma function, C{s) = XlfcLi the Riemann zeta 

function and 

Note that for > the integral in (14.131) is absolutely convergent and therefore J{s) is 
regular. Furthermore, it is well known that T(s) is analytic for 3fts > [[T71 §4.41, p. 148], 
whereas ({s) has a single pole at point s = 1 ifTTl §4.43, p. 152]. Thus, the right-hand side of 
(I4.12|) is meromorphic in the half-plane JJs > 0, with simple poles at s = 1 and s = 2. 
Using (14.61) and (14.101) . and recalling formulas (12.231) and (13.201) . we can rewrite (14.91) as 

E,{i{) -ni = — ^ ak^^[m) / ds 



k,m=l 

1 A{s) 



F{s)ds (l<c<2). (4.14) 



t— >oo 



Noting that ({s) ^ for 3?s > 1, let us show that the integration contour = c in (14.141) can 
be moved to 3?s = 1 . By the Cauchy theorem, it suffices to check that 

, F{s) ds = 0, (l<c<2). (4.15) 

To this end, note that for s = a + it with 1 < a < c < 2 

\A{s)\< A+{1) < 00, \a^'~^\ < a^'~\ (4.16) 
whereas integration by parts in (14.131) yields a uniform estimate 

J(s) = 0(t~^), t^oo. (4.17) 
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Furthermore, we have the following asymptotic estimates as t oo, uniform in the strip 
3fJs G [1, c] (see [El §4.42, p. 151] for (l4~T8l) . ^ Theorem 1.9, p. 25] for (l4J9l) and ESI 
Eq. (3.11.8), p. 60] for (14:201) ) 

C(s) = 0(ln|t|), C(5 - 1) = Oit'~'^/Hn\t\), (4.19) 
C(s)-i = 0(ln|t|). (4.20) 

Substituting estimates (14.181) and (14.191 ) into (14.121) . we get F(s) = 0{t~'^), and on account 
of (14.161) and (14.171) we see that (14.151) follows. Hence, representation (|4.14l) takes the form 

a^^ C(l + it) 

according to (13.21) . The proof of Theorem 14. II is complete. 

Remark 4.1. If condition A~^(a) < oo is satisfied with some a E (0, 1), then the statement of 
Theorem l4.1l can be enhanced to -E'2(^) — n = o(|np/^) (cf. |l6l p. 26]). This is the case for all 
examples in Section lZ3l 

5. Asymptotics of higher-order moments 

In this section, we again assume that ^"'^(2) < oo. 



5.1. Second-order moments 

As before, denote := E^i^), and let := Cov(^,^) = E^i^ — a-zYi^ — o-z) be the 
covariance matrix of the random vector ^ = J^xex ^^i^)- Recalling that the random variables 
u{x) are independent for different x E X and using (12.191) . we see that the elements Kz{i, j) = 
Cov(^i, ^j) (i, j E {I, 2}) of the matrix are given by 

oo 

Kzihj) = XiXjVai[iy{x)] = ''^^XiXj'^^k'^a^z'^^ . (5.1) 

xex xex k=i 

Theorem 5.1. As n ^ oo, 

K,{t,j) ~ B,, (r^lr^2)2/^ z,j E {1,2}, (5.2) 
where the matrix B := {Bij) is given by 

, ( 2ni/n2 1 A 
B = K-^\ ^' ^ , . (5.3) 

Proof. Let us consider Kz{l,l) (the other elements of are analyzed in a similar manner). 
Substituting (|3.2|) into (15. 1|) . we obtain 

oo 

Kz{l, 1) = X? A;2afce-^<"'^\ (5.4) 

x£X k=l 
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Using the Mobius inversion formula (13.81) . similarly to (13.161) the double sum in (15.41) can be 
rewritten in the form 



-km{a,x) 

m=l k=l x&L\ 

oo oo oo 

k,m=\ x\=\ xi=Q 

= > vr? n{m)k^ — ; -— ; -. (5.5) 

fc,m.=l ^ ^ 

By estimate (13.171) . the general term in series (15.51) is bounded by a{^Oi2^ 0(|afc| /c~^m~^), 
uniformly in /c, m, and furthermore (see (12.231) ) 



E 7P^ = A+(2)C(2)<oo. 



fc,m=l 

Therefore, Lebesgue's dominated convergence theorem yields 

aS/C(l,l)^2f;|f ^^ = ^. a,a.^O. (5.6) 

fc=l m=l ' 

Hence, using (|3.2I) . (13.91) and (13.101) . from (|5.6I) we get, as n — )■ oo, 

1) ~ (niM) (nm^)^/^ = 5ll(nlr^2)^/^ 

as required (cf. (O, (EB). □ 
The next lemma is a direct corollary of Theorem 15. II 

Lemma 5.2. n — )• oo, 

Lemma 15^ implies that the matrix Kz is non-degenerate, at least asymptotically as — 



00. In fact, from (15.11) it is easy to see (e.g., using the Cauchy-Schwarz inequality together with 
the characterization of the equality case) that is positive definite; in particular, det Kz> ^ 
and hence is invertible. Let = Kz^^"^ be the (unique) square root of the matrix K~^, 
that is, a symmetric, positive definite matrix such that = . 

Recall that the matrix norm induced by the Euclidean vector norm | ■ | is defined by \\A\\ := 
sup|2,|^]^ \xA\. We need some general facts about this matrix norm (see |l6l §7.2, pp. 33-34] for 
simple proofs and bibliographic comments). 

Lemma 5.3. If A is a real matrix then \\A^A\\ = HAp. 

Lemma 5.4. If A = {aif) is a real d x d matrix, then 

i E 4 £ < 1 4- (5.7) 

i,j=i i,j=i 
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Lemma 5.5. Let Abe a symmetric 2x2 matrix with det A 7^ 0. Then 

ll-^"'" = WAV 

—1/2 

Let us now estimate the norms of the matrices Kz and Vz = Kz . 
Lemma 5.6. As n ^ 00, one has \\Kz\\ x 
Proof. Lemma [54l and Theorem [STI imply 

2 

i|Ji,f X 5^ J^,(^, jf X {n.n^Y" X (n ^ 00), 

and the required estimate follows. □ 
Lemma 5.7. For the matrix Vz = Kz^^^, one has \\Vz\\ x as n 00. 

Proof. Using Lemmas 15.31 and 15.51 we have 

and an application of Lemmas 15.21 and 15.61 completes the proof. □ 

5.2. Auxiliary estimates 

Denote 

uo{x) := i^{x) - Ez[u{x)], xeX, (5.9) 
and consider the moments of order g G N 

mg{x) := Ez[u{xy], li,{x) := Ez\MxY\ (5.10) 

(for simplicity, we suppress the dependence on z). 

Let us note a simple general inequality (cf. |l6l Lemma 6.2]). 

Lemma 5.8. For each q>l and all x E X, 

/i,(x) < 2«m,(x). (5.11) 

Proof. Using the elementary inequality (a + by < 2'^~^{a^ + 6^) for any a,b > and q > I 
(which follows from Holder's inequality for the function y = x'^), we obtain 

fJ^gix) < Ez[{iyix) + mi{x)y] < 2^"^ (mg(x) + mi(x)^) < 2^mg(x), 

where we used Lyapunov's inequality mi(x)'^ < mq{x). □ 
The following two lemmas are useful for estimation of higher-order moment sums. 
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Lemma 5.9. For g G N, the function 

oo 

^^(^) := ^a;^/-le-^^ > 0, (5.12) 

x=l 

admits a representation 

S,{e) = Y,c,,, 0>0, (5.13) 

with some constants Cj ^ > (j = 1, . . . , g); in particular, Cg^g = (g — 1)!. 
Proof. In the case g = 1, expression (15.121) is reduced to a geometric series 

ex _ ^ 



x=l 



1 -e- 



which is a particular case of (15.131) with ci i := 1. Assume now that (15.131) is valid for some 
g > 1. Then, differentiating identities (15.121) and (15.131) with respect to 9, we obtain 

j=l ^ ^ 

where we set 

{Cl,g, j = 1, 

+ (j - 1) 2 < J < g, 

9Cg,g, j = g + l. 

In particular, c^+i^g+i = gcg^g = g(g — 1)! = g!. Thus, formula (|5.13l) holds for g + 1 and 
hence, by induction, for all g > 1. □ 

Lemma 5.10. For each q E N, there exists a positive constant Cq such that, for all 9 > 0, 

0<5,(^)<-f^. (5.14) 



Proof. Observe that for j = 1, . . . , g and all > 



< 



(1 _e-e)i - (1 _e-^)9' 

Substituting these inequalities into (15.131) and recalling that the coefficients Cj^g are positive, 
we obtain (15.141) with := Y^Ui '^i.?- '-' 
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5.3. Asymptotics of moment sums 

According to (12.211) and (13.21) . the cumulants of = J2x£X ^j^i^) = 1? 2) are given by 



oo 



xex xex k=i 

Lemma 5.11. For each g G N and j = 1, 2, 



X, 



J^j-] X |n|(«+2)/3^ n^oo. (5.16) 



Proof. Let j = 1 (the case j = 2 is treated in a similar fashion). Using the Mobius inversion 
formula (13.81) . similarly to (13.161) the right-hand side of (15.151) (with j = 1) can be rewritten as 

oo 

k,m=l xGZ2 

oo oo oo 

k,m=l xi=l X2=0 

oo 

= J2 ^VM k'ak Sg+i{kmai) (1 - g-^^^^^)"!, (5.17) 



fc,m=l 



where in the last line we used notation (15.121) . Lemma [5. 101 and inequality (13.171) show that the 
general term in series (15.171) is bounded in absolute value, uniformly in k and m, as follows 

k^\ak\ — 



(cf. (13.181) ). Hence, expanding Sg+i{kmai) by Lemma [5!9l we can pass to the limit in (|5.17l) 
as «!, a2 — )■ to obtain 

ar'a2xjei] = 5^9„+i ^ mV(m)fc''afc _ - .^ _ 

j=l k,m=l ^ ' ^ ' 



oo 
fc,m=l 



Finally, according to (13.21) we have af^^a2 x |n| (9+2)/3^ ^j^^ hence (15.181) implies (15.161) . □ 
There is a similar upper asymptotic bound for the mixed cumulants. 

Lemma 5.12. For each g G N and any ti, t2 G IR, 

xjtiei + ^26] = 0(|n|(^+2)/3^^ n-^^. 
Proof. Similarly to representation (15.151) . we have 



q\X) 
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Hence, by the inequality (a + b)'' < 2^ ^{a'^ + 6"^) (already used in the proof of Lemma l5.8l) . 
we obtain 

oo 

< J^d^ilM + |t2rx^) 5^A;«|afc|e-'-<"'"\ (5.19) 

xSA" fc=l 

Repeating the arguments used in the proof of Lemma B.l 11 we see that the right-hand side of 
(15.191) admits an asymptotic bound 0(|n|'^'?+^^/^), and the lemma is proved. □ 
In view of relation (|2.22l) . Lemma [5.111 immediately yields the following corollary. 

Lemma 5.13. For each g G N and j = 1, 2, 

We also have a similar upper estimate for the centered moments. 
Lemma 5.14. For each g e N and j = 1,2, 

E.l^j - E.m' = 0(|n|('^+2)/3), n^oo. 
Proof. Applying an inequality similar to (15.1 II) . we obtain 



according to Lemma [5.13[ □ 
Lemma 5.15. For each g e N, 

X|a;|'?m,(x) = 0(|n|('^+2)/3^^ n ^ oo. (5.20) 

Proof. Using the elementary inequalities Ixl*^ < (xi + X2)'^ < 2'^~^{x\ + x\) and recalling 
definition (|5.10l) . observe that 

Y,\A'm,{x) <2'^~\E,{il) + E^iil)). 

x£X 

whence (15.201) readily follows by Lemma [5.13[ □ 
Lemma 5.16. n ^> oo, 

xeX 

where /i3(x) := EzIuq^xYI {see (15.101) ). 

Proof. An upper bound 0{\n\^/'^) follows from inequality (15.1 II) and Lemma [5.151 On the 
other hand, we have 

/i3(x) = E^\v{x) - mi{x)\^ > E^{v{x) - mi{x)f = Xz{x), 

using that the third-order centered moment coincides with the third-order cumulant. Hence, 
on account of formula (15.151) . 



X |xp/i3(x) > Xx?X3(a;) = X3[^i] x \nfl'^, 

x(^X xeX 

according to Lemma [STTTI (with g = 3). □ 
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Let us introduce the Lyapunov coefficient 

L,:=\\V,fJ2\x\'fX3{x). (5.21) 

The next asymptotic estimate is an immediate consequence of Lemmas 15.71 and 15 . 1 6[ 
Lemma 5.17. As n ^ oo, one has x 

6. Local limit theorem 

The role of a local limit theorem in our approach is to yield the asymptotics of the probability 
Qz{i = n} = Qz{nn) appearing in the representation of the measure as a conditional 
distribution, P„(-) = g,(- |i7„) = Q,{-) / Q,{n^). 

6.1. Statement of the theorem 

As before, we denote az := EziO^ •= Cov(^, ^), Vz := Kz^^'^ (see Section [5TT1) . Consider 
the probability density function of a two-dimensional normal distribution J\f{az, Kz) (with 
mean az and covariance matrix Kz), given by 

fa.,KAx) = exp {-\\{x - az)Vz\^) , x G (6.1) 

Theorem 6.1. Assume that A~^(2) < oo and suppose that Assumption [27T] holds. Then, uni- 
formly in m G , 

Qz{^ = m} = fa^,KAm) + 0{\n\-'/''), n ^ oo. (6.2) 
Corollary 6.2. Under the conditions ofTheorem \6.\\ 

Qz{i = n} X (r^ln2)-^/^ n ^ oo. (6.3) 

Let us point out that the cumulant asymptotics obtained in Section [5J] (see Lemma [5. 121) . 
together with the asymptotics of the first two moments of (Theorems 13.21 and 15.11) immedi- 
ately lead to a central limit theorem consistent with Theorem 16. 1[ 

Theorem 6.3 (CLT). The distribution of the random vector — a^) converges weakly, as 
n oo, to the standard two-dimensional normal distribution A/'(0, /). 

6.2. Estimates of the characteristic functions 

Before proving Theorem 16. 1[ we have to make some technical preparations. Recall from 
Section [2T| that, with respect to the measure Qz, the random variables {u{x)}x(^x are inde- 
pendent and have characteristic functions (12.141) . Hence, the characteristic function v^^(A) := 
^^(e'^'^'^^) of the vector sum { = Ylx&x^^i^) given by 

ni^) = \{vu{{\x)-x) = \{^^^^^, \eR\ (6.4) 

x&X x^X ' 

Let us start with a general absolute estimate for the characteristic function of a centered 
random variable (for a proof, see [61 Lemma 7.10]). 
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Lemma 6.4. Let <y5vo(^j ^) '■= E ^{e^^'"^^^^) be the characteristic function of the random vari- 
able ^^{x) := z/(x) — Ez[u{x)]. Then 

<exp|-i/i2(x)t2 + i/i3(x)|t|^}, t G M, (6.5) 

where fiq{x) := £'2 1 1^0(2^) I- 

The next lemma provides two estimates (proved in [[6l Lemmas 7.11 and 7.12]) for the char- 
acteristic function ^^o{X) := ^'^(e'^'^''^*'^) of the centered vector ^0 := ^ — = J2xex^^oi^)- 
Recall that the Lyapunov coefficient is defined in (15.211) . and Vz := Kz^^"^ . 

Lemma 6.5. (a) For all A G M^, 

\n.{>^Vz)\ < exp{-i|Ap + \Lz\\\'']. (6.6) 

(b) // |A| < L-^ then 

(^^,(A^.)-e-l^l^/^|<16L2|A|^e-l^l^/^ (6.7) 

Let us also prove the following global bound (cf. Lemma 7.13]). 
Lemma 6.6. As in Theorem \6.\ \ suppose that Assumption [TTI is satisfied. Then 

|V^5„(A)| <exp{-CoJ.(A)}, AGM^ (6.8) 
where Cq is a positive constant and 

j^(A) := ^e-<°'^'>(l -cos(A,x)) > 0, A G (6.9) 



Proof From (16.41) we have 

|^5„(A)| = |(^5(A)| =expJ5^1n|(p,((A, x)-x)\ I. (6.10) 

Kx^x ) 

Recall that under Assumption 12. 1 1 we have, according to (|2.25l) and (12.261) . 

\n\if,{t-x)\ = -In ^^ i < - cost), 

with Ci > and hi > 0. Utilizing this estimate under the sum in (16.101) (with t = (A, x)) and 
recalling notation (13.21) . we arrive at (16.81) with Cq := Cibi > 0. □ 

6.3. Proof of Theorem |62] and Corollary \6J\ 

Let us first deduce the corollary from the theorem. 

Proof of Corollarv \6.2\ According to Theorem 14. 1[ = Ez{^) = n + 0(|rap/^). Together 
with Lemma [577] this implies 

\{n - az)Vz\ <\n- az\ ■ \\Vz\\ = 0(1). 



Hence, by Lemma [5^ we get 

2iT^/detKz 

and (16.31) now readily follows from (16.21) . □ 
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Proof of Theorem [Ol By definition, the characteristic function of the random vector = 
^ — is given by the Fourier series 

hence the Fourier coefficients are expressed as 

Qz{i = ni} = ^l e-^<^''"-''^>^5„(A)dA, m G Z^, (6.11) 

where := {A = (Ai, A2) G : |Ai| < tt, IA2I < tt}. On the other hand, the characteristic 
function corresponding to the normal probability density fa^,K^ {x) (see (16.11) ) is given by 

¥^a.x.(A) = e^<^'->-l^^^-^l^/^ AGM^ 
so by the Fourier inversion formula 

fa.,KXm) = ^J e-<^'— )-l^^^"^l'/MA, m e Z^. (6.12) 

Note that if [AV^"^] < then, according to Lemmas [577] and [STTTl 

|A| < \\v~'\ ■ ||v;|| < L;iv;|| = odnr^/^^ = o(i), 

which of course implies that A G T^. Using this observation and subtracting (16.121) from 
(16.111) . we get, uniformly in m G Zi , 



\Qz{i = m}- fa.,KM)\ <h+h + h, (6.13) 



where 



^■■=^ I |^,,(A)-e-'^^^-^l^/^|dA, 



47r2 



{\:\XVf'\<L-'} 



4vr^ J{X:\xvr'\>L-^} 



47r^ JT2n{A:|Av;-Vi.^'} 
By the substitution A = yVz, the integral Ji is reduced to 

^1 = ^/ J^«o(yK)-e-i^i^/^|d, 



0(l)(detK,)-i/2L, / \y\'e-\y\'/'dy = Oi\n\-'/'), 



(6.14) 



on account of Lemmas 15.21 [5TT7] and [631' b). Similarly, again putting A = yV^ and passing to 
the polar coordinates, we get, due to Lemmas [5.21 and [5.171 



I det V; 
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POD 

/ re~''/^ dr = 0{\n\-^/^) e'^^''/^ ^ oi\n\~^^^). (6.15) 
Jl7' 
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Finally, let us turn to I3. Using Lemma 1631 we obtain 



13 = 0(1) / e-^°^"(^)dA, (6.16) 

where Jq(A) is given by (16.91) . |AV^~^| > then |A| > ?7|a| for a suitable (small enough) 
constant r] > 0, which implies that max{|Ai|/ai, |A2|/«2} > for otherwise from (13.21) and 
Lemmas l5.6l and [5. 17l it would follow 

1 < L,\\V-^\ < L^ri\a\ ■ \\K,\\^^^ = 0{ri) ^0 as i 0, 

which is a contradiction. Hence, estimate (16.161) is reduced to 

/3 = 0(1)(/" +/ J e-^»-^"(^MA. (6.17) 

\^|Ai|>»yai J\X2\>ria2/ 

To estimate the first integral in (16.171) . by keeping in summation (16.91 ) only pairs of the 
form X = (xi, 1), Xi G Z+, we obtain 

^ — V / 1 _ Q-ai \ 1 — e~"i+i^i / 

xi=0 ^ ^ 

-r3^-|i_e-^+iA.|' (6-1^^ 

because JJm < \u\ for any -u G C. Since ?7«i < |Ai| < tt, we have 

|^_g-ai+iAi| > |i _g-ai+i„ai| 7/2)1/2 (tti-^O). 

Substituting this estimate into (16.181) . we conclude that Ja(A) is asymptotically bounded from 
below by Cij]) Oi{^ x \n\^l'^ (with some constant Cij]) > 0), uniformly in A such that 7701 < 
I All < vr. Thus, the first integral in (16.171) is bounded by 

(9(1) exp(-const ■ \n\^^^) = o{\n\-^/^). 

Similarly, the second integral in (16.171) is estimated by reducing the summation in (16.91 ) to 
that over x = (1,X2) only. As a result, J3 = o(|n|~^/^). Substituting this estimate, together 
with (16.141) and (16.151) . into (16.131) we get (16.21) . and so the theorem is proved. □ 

7. Proof of the limit shape results 

Let us first establish the universality of the limit shape under the measure Qz- 
Theorem 7.1. For each e > 0, 

limgi sup \n-^i,{t)-g*{t)\<e\ = l (j = l,2). 

n^oo [o<t<oo J 
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Proof. By Theorems 13.31 and 13.41 the expectation of the random process n- ^^j{t) uniformly 
converges to fi'j(t) as n — )■ oo. Therefore, we only need to check that, for each e > 0, 

lim QA sup n-'Uj{t) - E,[^j{t)] \ > = 0. 

n^oo l^o<t<oo J 

Note that the random process ^oi(^) := — Ez[^j{t)] is a martingale with respect to the 
filtration J't '■= cr{i^ix), x E X(t)}, t G [0, oo]. From the definition of ^j(t) (see (13.221) ). it 
is also clear that ^oj{t) is a cadlag process (i.e., its paths are everywhere right-continuous and 
have left limits). Therefore, applying the Kolmogorov-Doob submartingale inequality (see, 
e.g., |l23l Corollary 2.1, p. 14]) and using Theorem [STTl we obtain 

qJ sup |eo,(t)| > snA < = 0{\n\-y-') ^ 0, 

and the theorem is proved. □ 
We are finally ready to prove our main result about the universality of the limit shape under 
the measures P„ (cf. Theorem ll.il) . 

Theorem 7.2. For any e > 0, 

lim pj sup \n-'Cj{t) - g*{t)\ < e] = 1 (j = 1,2). 
Proof. Like in the proof of Theorem 17. 1[ the claim is reduced to the limit 

lim Pn\ sup \^Qj{t)\ > erij \ = 0, (7.1) 

n^oo [o<i<oo J 

where ^oj(^) := ^jit) - E^[^j{t)]. Using we get 

Pn< sup \^oj{t)\ > erij )■ < ^ -p-^ -J (7.2) 

By the Kolmogorov-Doob submartingale inequality and Lemma [5 . 1 4 1 (with q = 4), we have 

qJ sup |eo,(t)| > enA < - ^ 0{\nr'). (7.3) 

On the other hand, by Corollary 16.21 

= n}- {n,n2)-''/' x \n\-''/\ (7.4) 

Combining (17.31) and (17.41) . we conclude that the right-hand side of (17.21) is dominated by a 
quantity of order of 0(|r?,|^^/^) — )■ 0, and so the limit in (17.11) follows. □ 
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